TELKOMNIKA Telecommunication, Computing, Electronics and Control 
Vol. 18, No. 5, October 2020, pp. 2772~2779 
ISSN: 1693-6930, accredited First Grade by Kemenristekdikti, Decree No: 21/E/KPT/2018 


DOI: 10.12928/TELKOMNIKA.v1815.14279 O 2772 


A novel method for digital data encoding-decoding 


Amjad Y. Hindi 


Communication Engineering department, Faculty of Engineering Technology, Al-Balqa Applied University, Jordan 


Article Info ABSTRACT 

Article history: Cryptography is one of the paramount and most vital data treatment processes, 
it allows us to be secure in our electronic transactions. The process of 

Received Oct 6, 2019 cryptography protects our valuable data such as private account numbers and 


Revised Feb 13, 2020 
Accepted Feb 27, 2020 


transaction amounts, electronic signatures replace handwritten signatures or 
credit card authorizations, and public-key encryption provides confidentiality. 
The objective of data encryption is to keep digital data confidentiality save as 
it is stored on computer systems and transferred using the internet or other 


Keywords: computer networks. In this paper we will focus in enhancing security level of 
the encryption-decryption process by introducing a novel method, which uses 
AES bs 
any digital color image to encode-decode secret message, the using of a special 
Decoder key to encrypt-decrypt the encoded-decoded message, the color image will be 
DES known only by the transmitter and receiver to keep the process of data 
Digital image treatment confidential, the obtained experimental results by the proposed 
Encoder method will be analyzed to prove the enhancement in process efficiency 
Hight and confidentiality. 
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1. INTRODUCTION 

Digital color image [1-3] is one of most commonly used data types; it is usually represented by a 3D 
matrix (red, green, and blue colors are assigned to the first, second, and third dimensions correspondingly), 
each color value is ranges from 0 to 255, the repetition of each color value forms the image histogram [4, 5] as 
shown in Figures 1 and 2. If the color image is clear and normalized then the histogram will cover all the values 
between 0 and 255 [4, 5], thus the color values can be used to handle the ASCII value of any character in any 
secret message, allowing us to use the color image for secure data cryptography. The goal of data cryptography 
is to protect data and to improve the security wherever data is stored or conveyed [6]. Many methods were 
proposed to insure the security of transmitted secret message [7-9], which are using the techniques of data 
hiding, the secret message is to be hidden in a covering image, the covering image will be encrypted [10-15]. 
In this research, a new method which is falls in the category of standard method of data encryption-decryption 
such as DES, AES, LED, and hight methods. 
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Figure 1. Color image and histogram 
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Figure 2. Reshaped color images and total histogram 


2. BACKGROUND 
2.1. DES encryption-decryption 


Data encryption standard (DES) [16] is a block cipher, at the encryption site, DES divides the secret 
message into 64 bits blocks, takes a 64-bit text and makes a 64-bit code; at the receiving end, DES takes 
a 64-bit ciphertext and creates a 64-bit block. Theprocess of encryption is two parts which are initial 
permutationsand final permutations (P-boxes), and sixteen Feistel rounds [15, 17]. EachFeistel round uses 
a different key generated by an algorithm described below. Figure 3 shows the structure of data encryption 
standard at the sender site. 
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Figure 3. DES structure [18] 
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2.2. AES data encryption-decryption 

Advanced encryption standard (AES) consists of two techniques for encryption and decryption of 
ciphertext. Which are known as substitution and permutation network (SPN) [19, 20]. AES dealswith plaintext 
blocks of 128 bits (16 bytes) size. Each block is represented by 4x4 matrixes and AES operates on a matrix of 
bytes. AES uses several rounds and logical-mathematical operation to perform encryption and decryption 
processes as shown in Figure 4 [20] 
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Figure 4. AES structure [15] 


2.3. Hight data encryption-decreyption 

HIGHT (High security and light weight) is a symmetric method of data encryption-decryption, which 
uses a 64 bit key and 64 bit ciphertext block and it is suitable for low-resource device [21]. Hight hasa simple 
structure with usesa basic arithmetic operation—XOR as shawn in Figure 5, addition/subtraction in modular 
256, and circular shift rotation, without using S-Box [22, 23]. 
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Figure 5. Hight structure [18] 
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2.4. LED data encryption-decryption 

Light encryption device (LED) is an SPN type Lightweight block cipher was first introduced by Guo 
et al. in 2011 [24]. The step function performed 8 times for the 64 bit key and 12 times for the 128-bit keys. 
The keys used in LED block cipher may vary from 64 bits to 128 bits [25, 26]. LEDdivides the input key into 
two blocks of 64-bit keys and processesin parallel. So more than one input can be processed at a time, thereby 
the speed of architecture increased at the cost of the area. The operation involved in the architecture is add 
round key, add constant, substitute cells, shift rows and mix columns [26]. 


3. THE PROBLEM 

Digital image has a huge size (the dimensions of a digital image are expressed in terms of its pixels, 
for instance “800x600” or “1520x1280” where the first number is the width of the photo and the second number 
the height of the photo). Using the available standards of data encryption-decryption for color images will 
require more efforts, the image must be divided into blocks, each block must be encrypted, and then decrypted. 
This will increase the encryption-decryption times, thus will decrease the standard methods efficiency. 


4. THE PROPOSED SOLUTION 

The proposed solution introduces a method that uses a digital color image to encode the secret message 
in the encrypption phase, and the same color image in the decryption phase as an image-decoder as shown in 
Figure 6. The following procedures show the implementation of the proposed method: 

a) Encryption procedure: 
Phase 1: Private key (PK) generation: 

This phase will be implemented once by generating a random integer array with a big number of 
element to suit any message with any length, the generated PK must be saved and must be known by the sender 
and the reciever. 

Phase 2: Message encoding: 
Message encodinghas will be implemented as followes: 
— Select the secret message. 
— Get the length of the message. 
— Select the image-encoder. 
— Get the image size. 
— Reshape the image into one row array. 
For each character in the message find the first occuranes of character ASCII value in the image, and store the 
positing in encoded array. 
Phase 3: Encryption phase: 

The Encryption phase is performed by the following steps: 
— Load PK 
— Adjust the PK to match the message lengt. 


— XOR the encoded array with PK to get the encrypted message. 
Table 1 shows an example of message encryption. 


Image-decoder 


mda a 


Image-encoder 





Decryption 


Sender 


Reciever 


Figure 6. Proposed method structure 
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Table 1. Message encryption example 
Message characters Encoded message Key Encrypted message 


Z 1958 242 1876 
1 1348 58 1406 
a 1009 154 875 
d 702 123 709 

1656 22) 1691 
a 1009 194 819 
l 908 116 1016 
q 2115 4 2119 
a 1009 209 800 
d 702 113 719 
1 1348 156 1496 


b) Decryption procedure: 
Phase 1: Get PK: 
By loading the PKthis phase can be implemented. 
Phase 2: Get the decrypted message 
The message treatement takes the following four steps: 
— Use the encrypted message. 
— find the message length. 
— Adjust PK to suit the message length. 
— XOR the key with the message to get the decoded message array. 
Phase 3: Message decoding 
The process of message decoding hasthe following steps: 
— Get the decoded secret message. 
— Get the length of the message. 
— Select the image-decoder. 
— Get the image size. 
— Reshape the image into one row array. 
— Use each value in the decoded message as a position in the image to get the pixel value as an ASCII code 
of the character. 


5. IMPLEMENTATION AND EXPERIMENTAL RESULTS 

A matlab code was writen to implement the proposed method of message encryption-decryption, 
several experiment were performed as followos: 
a) Experiment 1: Encrypting the same secret message using various image-encoder: 

One secret message was taken, the prposed method was implemented using various color images, 
Table 2 shows the results of this experiment. From the results shown in Table 2 we can see that using various 
color image as an encoders-decoders leads to producing different encoded and encrypted messages. 


Table 2. Experiment 1 results 


Original Image 1 Image 2 Image 3 Image 4 Image 5 
message Encoded Encrypted Encoded Encrypted Encoded Encrypted Encoded Encrypted Encoded Encrypted 
Z 2019 1809 133 119 159 109 403 353 132 118 
i 6l 7 243 201 260 318 487 477 79 117 
a 76 214 222 68 311 429 384 282 73 211 
d 33 90 224 155 270 373 1413 1534 75 48 
410 377 24 251 9946 9785 704 547 298 457 
a 76 142 222 28 311 501 384 322 73 139 
l 30 106 115 7 214 162 505 397 252 136 
q 51 55 494 490 316 312 420 416 88 92 
a 76 157 222 15 311 486 384 337 73 152 
d 33 80 224 145 270 383 1413 1524 75 58 
i 61 161 243 111 260 408 487 379 79 211 


b) Experiment 2: Encrypting deffirent secret messages using the same image-encoder: 
Different secret messages weres taken, the prposed method was implemented using the same color 
image as an encoder-decoder, Table 3 shows the results of this experiment. From the results shown in Table 3 
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we can see that using the same color image to encode-decode various messages leads to producing different 
encoded and encrypted messages. 


Table 3. Experiment 2 results 


Message 1 Message 2 Message 3 Message 4 Message 5 
Encoded _ Encrypted _ Encoded Encrypted = Encoded Encrypted = Encoded _ Encrypted Encoded Encrypted 
2019 1809 1271 1029 99 145 96 146 86 164 
61 7 76 118 42 16 76 118 76 118 
76 214 76 214 42 176 30 132 30 132 
33 90 33 90 76 55 51 72 1421 1526 
410 377 410 377 48 211 76 175 410 377 
76 142 76 142 410 344 410 344 388 326 
30 106 37 81 241 133 99 23 99 23 
51 55 42 46 391 387 87 83 32 36 
76 157 76 157 50 227 87 134 34 243 
33 80 33 80 33 80 30 111 34 83 
61 161 256 412 76 208 61 161 30 130 


c) Experiment 3: Calculating encryption and decryption times 

Different color images were selected as an encoder-decoder and used to encrypt-decrypt 8 bytes secret 
message, the results of this experiment are shown in Table 4. From the obtained results in this experiment we 
can see that any color image can be used as an encoder-decoder, but it is better to use an image with small size, 
this image will be suitable and will reduce the encryption time (encryption time includes encoding time and 
encryption time). 


Table 4. Experiment 3 results 


Image size Encryption time(S) Decryption time(S) 


152x171x3 0.0390 0.00001 
165x247x3 0.0420 0.00001 
183x275x3 0.0490 0.00001 
360x480x3 0.0660 0.00001 
360x480x3 0.0710 0.00001 
846x1504x3 0.2720 0.00001 
981x1470x3 0.3090 0.00001 
1071x1600x3 0.3570 0.00001 


d) Experiment 4: Comparisons with other methods 

A matlab codes were to implement other standards of message encryption-decryption, a message of 8 
bytes length (64 bits block) was selected and treated by each method, Table 5 shows the results of this 
experiment. From the results shown in Table 5 we can see that the proposed method is the most efficient 
method, because it requires a minimum time for message encryption-decryption as shown in Figure 7. 


Table 5. Experiment 4 results 

Test Proposed DES AES LED Hight 
0.0394 0.0769 0.3441 0.3084 0.2663 
0.0393 0.0763 0.3448 0.3089 0.2660 
0.0393 0.0762 0.3444 0.3085 0.2667 
0.0394 0.0769 0.3449 0.3088 0.2667 
0.0394 0.0762 0.3447 0.3085 0.2670 
0.0396 0.0766 0.3447 0.3085 0.2666 
0.0391 0.0770 0.3443 0.3085 0.2664 
0.0390 0.0767 0.3442 0.3084 0.2662 
0.0395 0.0769 0.3442 0.3089 0.2666 
0.0399 0.0760 0.3442 0.3080 0.2667 


SoC AIDNRWNE 


The average encryption times for the used methods were calculated, Table 6 shows the results of 
calculations. From the results shown in Table 6 we can calculate the speedup of the proposed method using 
the following formula: 
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Othermethodtime 
Speedup = 


Proposedmethodtime 
The results of speedup calculations are shown in Table 7. From the results shown in Table 7 we can see that 


the proposed method has a significant speedup comparing with other standards of data encryption. 
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Figure 7. Time comparisons 


Table 6. Average encryption time 








Method Encryption time(S 
DES 0.0760 
AES 0.344000 
LED 0.3080 
Hight 0.266000 
Proposed 0.0390 


Table 7. Speedup calculation 


Method Speedup 
DES 1.9487 
AES 8.8205 
LED 7.8974 
Hight 6.8205 


6. CONCLUSION 

A novel method of data encryption-decryption based on image encoding-decoding was proposed, 
implemented and tested, from the obtained experimental results we can conclude that the proposed method has 
the following advantages compared with other standards used for data cryptography. Any digital image (color 
or gray) can be used as an encoder-decoder, any message can be encoded-decoded by any image, the same 
image can be used to encode-decode any message, the message length is unlimited, a message may be 
considered as one block, or it can be divided into block with various sizes. PK generation is a very simple 
process and it easy to update the key any time. The proposed method has a significant speedup, thus it is more 
efficient than other methods. The proposed method is very secure. It provides two level of security the PK level 
and encoder-decoder level. 
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